Multi-player Multi-issue Negotiation with Complete Information
نویسندگان
چکیده
This paper presents a multi-player multi-issue negotiation model to solve a resource allocation problem. We design a multilateral negotiation protocol, by which rational players bid sequentially in consecutive rounds till a deadline. Every player’s bid is a combination of all resource allocations for himself. In this framework, we perform a thorough theoretical analysis of the negotiation with complete information, which is a preliminary for the more complex incomplete information case. We show that, under a complete information setting, we can derive the negotiation strategies that form a subgame perfect equilibrium outcome. We also show that when a discount factor exists, an agreement will be reached immediately at the end of the first negotiation round. By making trade-offs between issues, the utility that every player gets in the equilibrium outcome is maximized and the solution is Pareto optimal.
منابع مشابه
Improving Agent Performance for Multi-Resource Negotiation Using Learning Automata and Case-Based Reasoning
In electronic commerce markets, agents often should acquire multiple resources to fulfil a high-level task. In order to attain such resources they need to compete with each other. In multi-agent environments, in which competition is involved, negotiation would be an interaction between agents in order to reach an agreement on resource allocation and to be coordinated with each other. In recent ...
متن کاملMulti-player Multi-issue Negotiation with Mediator using CP-nets
This paper presents a simple interactive negotiation approach for conflicts in everyday life with incomplete information. We focus on mediation to obtain an agreement while going through alternating offers over a finite time bargaining game. The mediator searches and proposes a jointly optimal negotiation text for all players participating in the negotiation process based on their conditional p...
متن کاملA Multi-Agent Based Framework for Supporting Learning in Adaptive Automated Negotiation
We propose a multi-agent based framework for supporting adaptive bilateral automated negotiation during buyer-seller agent interactions. In this work, these interactions are viewed as a cooperative game (from the idea of two-person game theory, nonzerosum game), where the players try to reach an agreement about a certain negotiation object that is offered by one player to another. The final agr...
متن کاملOvercoming the Fixed-Pie Bias in Multi-Issue Negotiation
Multi-issue negotiation may produce mutual beneficial results to both negotiators while single-issue negotiation can not. However, there are difficulties in automating a multi-issue negotiation, since the search space grows dramatically as the number of issues increases. Although many concession strategy learning mechanisms have been proposed to deal with the problem, recent research uncovered ...
متن کاملOn efficient mediation approach to multi-issue negotiation with optimal and fair outcomes
Empirical evidence suggests that self-interested agents often fail to reach optimal agreements in multi-issue negotiations. Most existing negotiation approaches either do not address fairness issues; or do not consider computational concerns. To address these problems, the aim of this research is to investigate negotiation techniques, introducing efficient mediation approaches to support multi-...
متن کامل